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Abstract 

Let q be a prime power and Fg he a finite field. In this paper, we study constacyclic 
codes over the ring Fg -|- uFg + v¥g + uvFg, where = u,v'^ = v and uv = vu. We 
characterize the generator polynomials of constacyclic codes and their duals using 
some decomposition of this ring. Finally we study the images of self-dual cyclic codes 
over F2™ -|- uF2"i -|- uF2"i -|- uv¥ 2^ through a linear Gray map. 
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1 Introduction 

Constacyclic codes are an important class of linear block codes. These codes possess 
rich algebraic structures and can be efficiently encoded using shift registers. It’s 
well-Known that for a given unit A, A— constacyclic codes over a ring R are ideals 
of the ring R[x]/ < x"' — A > . The last years, these kinds of code have been 
studied over many classes of finite chain rings PEllIIIElIS]. Recently, other classes 
of rings which are non-chain rings have been introduced. Linear codes and some 
constacyclic codes over some local frobenius ring have been studied [TIE]. Most 
recently constacyclic codes over finite principal ideal ring have been investigated [ 2 ] . 
Some results on linear and cyclic codes over the ring F2 -|- u¥2 established in m 
have been extended in [ 3 | to the ring ¥2[ui,U2...,Uk]/ < u'f — Ui,UiUj — UjUi > . 
The ring Fg -|- uFg -|- uFg -T uv¥g, where = u,v‘^ = v,uv = vu has been used 
as alphabet to study linear codes and skew-cyclic codes [ 14 j . In the same way, we 
generalize some results of m on constacyclic codes over Fg -|- v¥g, v‘^ = v to the ring 
Fg -|- u¥g -\- uFg -|- uv¥g, where = u,v‘^ = v, uv = vu. 

This paper is organized as follows. In section 2 , we give some properties of the 
ring Fg + u¥g + uFg -|- uv¥g, and investigate some results about constacyclic codes. 
In section 3 , we characterize the generator polynomials of constacyclic codes, their 
duals and self-dual constacylic codes over Fg -|- uFg -|- v¥g + uv¥g. In section 4 , we 
define a gray map over Fg -|- uFg -T uFg + uv¥g, and characterize the Gray images of 
self-dual cyclic codes. 
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2 Preliminaries 

Let R be denote the ring ¥q + u¥g + + uv¥g, where v? = u,v‘^ = v and ¥g 

be a finite field with q elements, q is a power of a prime p. This ring is a finite 
commutative ring with characteristic p and it contains four maximal ideals which 
are: 


mi =< u,v >,m2 =< u — l,v — 1 >,m3=<rt—l,r; >,m4 =< u,v — 1 > . 

These ideals have 1 as index of stability. Let 

ip : R/mi x R/m2 x R/ma x R/rcii (= F^), 

be the canonical homomorphism defined by x i —> (x+mi, x+m2, x+ma, x+m4). By 
the ring version of the Chinese Remainder Theorem, the map p is an isomorphism; 
from this we see that R is a principal ideal ring. 

We recall a fundamental result on the decomposition of modules. 

Lemma 2.1 ([1], Proposition 7.2) 

Let R he a finite ring and R, R, ■■■, R be ideals of R. The following statements are 
equivalent about the R-module R: 

i) i? = /i © /2 ® © In] 

a) There exists a unique family [efiR^ of idempotents of R such that CiCj = 0 for 

* / © 1 = YJi=i li = Rci- 

Let ei = l — u — v + uv, 62 = uv, e^ = u — uv, e^ = v — uv. R is easy to verify that 
ef = ei^CiCj = 0 and 1 = with i,j = 1 , 2 , 3 , 4 , i j and Re* = Fg. We 

deduce, from previous lemma that: R = Rei © Re2 © Rea ® Re^. Any element of R 
can be expressed as: r = a+bu+cv+duv = eia+e2(a+6+c+(i)+ea(a+6)+e4(a+c), 
with a, b,c,d £¥g. Let : 

p: R F^ 

r = a + bu + cv + duv \ — {pi{r),p2{r),p3{r),p4{r)) 

Where 

Pi : R —R/mi = ¥g 

r = a + bu + cv + duv 1—o. 

P2 ■ R —^ R/m 2 = ¥g 

r = a + bu + cv + duv 1 —a + b + c + d. 

P 3 - R —^ R/ma = Fg 

r = a + hu + cv + duv 1 —> a + 6. 

P 4 : R —R/m 4 = Fg 

r = a + bu + cv + duv 1 —> a + c. 

By the module version of Chinese remainder theorem, p is an R—module isomor¬ 
phism. This map can be extended to RT. For a code C C R”, we denote Pi{C) by Ci 
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for 1 < i < 4 ; then we have C = Ci x C2 x C3 x C4 and \C\ = IC1IIC2IIC3IIC4I. Note that 
an element X = a + bu + cv + duv € R* is a unit if and only if Vi € { 1 , 2, 3 , 4 }, (pi (A) 
is a unit in Fg if and only if 07^ 0, 0 + 6 + c + d/0, a + 67^0 and a + c 7^ 0. 

The following result is a consequence of theorem 4.9 of [ 2 ]. 

Lemma 2.2 Let A = a+hu+cv-\-duv he a unit in R and C = XC2 XC3 XC4) 

he a code of length n over R. Then C is a A— constacyclic code over R if and only if 
Cl,02,03,64 area— constacyclic, (a + h + c + d)— constacyclic, (0 + 6)— constacyclic, 
and {a + c) —constacyclic codes of length n over¥q, respectively. 


3 Constacyclic codes over + wFg + t;Fg + uv¥^ * 

Now we investigate constacyclic codes over R. From the previous section, we know 
that any code over R can be uniquely expressed as C = eiCi © e2C2 © e3C3 © e4C4. 
Let A = a + bu + cv + duv be a unit in R. We let Ai = a, X2 = a + b + c + d, X3 = a + b 
and A4 = a + c. 

Theorem 3.1 Let 0 = eiCi © 6262 © e3C3 © e4C4 be a X— constacyclic code of 
length n over R. Then 0 =< eigi{x),e2g2{x),e3g3{x),e4g4{x) >, where gi{x) is a 
generator polynomial of Aj— constacyclic code Ci,l < i < 4 . Furthermore \C\ = 
deggi(3;)_ 

Proof. If C = eiCi © 0262 © e3C3 © e4C4 is a A— constacyclic code of length n over 
R, then from lemma [T 2 l Ci is a Aj— constacyclic code of length n over Fg. So there 
exists polynomials gi{x),g2{x),g3{x),g4{x) such that Ci =< gi{x) >, for 1 < i < 4 . 
Let r(x) € 0 , since 0 = eiCi © 6262 © e3C3 © e4C4, then there exists fi{x) G Ci =< 
gi{x) >, 1 < i < 4 such that r{x) = Yli=i ^ifi{x),i-e- there exists hi{x) G Fg[x] such 
that r{x) = Y!l^.^eihi{x)gi{x). Hence r{x) € < ei5'i(x), 62^2(3:), 6353(x), e4fif4(a:) > 
i.e. 0 C< eigi(x), 6252(3;), e353(x),e454(x) > . 

Reciprocally if r{x) €< eigi(x), e2g2(x), esgslx), e4g4(x) >, there are polynomials 
ki(x) G R[x\/ < x" — A > such that r(x) = Yli=i ^i9i{x)ki{x)-, then there are ri(x) G 
Fg[x] such that r(x) = Yli=i ^igi{x)ri{x) where gi{x)ri{x) G Cj C Fq[x]/ < x^ — Xi >] 
therefore r(x) G 0 and < 6151 (x), 6252(3;), e353(x), e454(x) >C 0 ; which implies that 
C =< ei 5 i(x), 6252(3;), 6353(x), 6454(3;) >. 

Since \C\ = IC1IIC2IIC3IIC4I, we deduce that \C\ = □ 

For any code of length n over R and any r G R, we denote by {0 : r) the submodule 
quotient defined as follows; 


(C : r) = {s G G C}. 


Lemma 3.2 Let 0 = 61C1 © 62C2 © 63C3 © 64C4 be a linear code over R. Then: 

ipi{{C : 6j)) = Cj, V 1 < i < 4. 
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Proof. Let r (z {C : e*), then e^r € C. We can write r as: r = eiipi{r) + 
e2f2{'>') + e3^3{r) + e4(/94(r); then e^r = ei(^i(r),l < i < 4 , which implies that 
(^i(r) € Cj, 1 < i < 4 hence ^i{{C : e*)) C Cj, 1 < i < 4 . 

Reciprocally, for any ri € Ci there exists r-2, rs, r4 G C2, C3, C4, respectively such that: 
eiri + e2r2 + ears + e4r4 € C. We see that eiri = ei(eiri + 62^2 + esrs + e4r4) € 
eiC C and ri = eiri + e2ri + esri + e4ri; so ri € (C : ei) and ipi(ri) = r^. Then 
ri G v?i((C : ei)), hence Ci C (p((C : ei)). The proof is the same for the other cases. 
□ 

The following result is a generalization of theorem 3.5 in [El- 

Theorem 3.3 Let C = eiCi 0 e2C2 0 esCs 0 e4C4 be a X— eonstacyclic code of 
length n over R. We suppose that C =< eigi{x),e2g2{x)-,e'ig^{x),eigi{x) >, where 
polynomials gi{x), 1 < i < 4 are monie with gi{x) divides (x" — Aj) for 1 < i < 4 . 
Then, for 1 <i < 4 ,gi(x) is the generator polynomial of Xi— eonstacyclic code. 

Proof. For a polynomial f{x) G {C : e*), we have eif{x) G C. Since C =< 
eigi{x), e2g2{x), e^g^{x), eigi{x) >, then for 1 < j < 4 , there exists Sj{x) G R[x\/ < 
x^—X > such that eif{x) = Yl‘j=i ^j9j{x)sj{x). Furthermore f{x) = Yli=i ^iTiif{x)) 
and Sj{x) = Yl^=i^jTj{sjix))] hence 
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ei[Y,ejg^jifix))] = Y^ ej9jix)[^ejipjisj{x))]. 

j=i j=i j=i 

This implies that ei(pi(f{x)) = 'f 2 ^=i^j 9 ji^)Tj{sj{x))- We deduce: ipi{f{x)) = 
gi{x)ipi{si{x)). So (pi{f{x)) C< gi(x) >. Reciprocally, if f{x) G< gi{x) >, then there 
exists r{x) G Fg such that /(x) = gi{x)r{x). This implies that ej/(x) = eigi{x)r{x) G 
C, i.e. f{x) G (C : Ci). Since f{x) = Ti{f{x)) = f{x), hence 

f{x) G (pi{{C : €{}). This implies that < gi{x) >C ipi{{C : e*)). The result follows 
from lemma [321 D 

Theorem 3.4 Let C he a X— eonstacyclic code over R and gi(x) be the monic 
generator polynomial of the code Cj, 1 < i < 4 . Then there exists a unique polynomial 
g{x) G R[x] such that C =< g{x) > and g{x) is a divisor of x'^ — X. 

Proof. 

o Let g{x) = 1 ^’® obvious that < g{x) >C C. Reciprocally, it’s 

clear that eigi{x) = ei{Y^^j=iejgj{x)) = eig{x),\/ 1 < i < 4 , which implies that 
C C< g(x) >, hence C =< g{x) > . 

o Unicity of g{x) : we suppose that there exists another polynomial h{x) in 
R[x\/ < x” — A > such that C =< h{x) > . For 1 < i < 4 , we have eih{x) = 
(ii'^]=i^jTj{Kx))] = enpi{h{x)) G C. This implies (pi(h(x)) G (pi{{C : e,)) = Q ( 
from lemma 1321 ) . Since Ci =< gi{x) > , we deduce that gi{x) divides ipi{h{x)), 1 < 
i < 4 . Conversely , since < g{x) >=< h{x) >, there exists polynomial k{x) G 
R[x]/ < x^ — X > such that: 
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'^agiix) = k{x)h{x) = ^ejipj{k{x))]'^ejipj{h{x))] = '^ejipj{k{x))ipj{h{x)). 

i=l j=l j=l j=l 
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It follows that gi{x) = ipi{k{x))(pi{h{x)) i.e. ipi{h{x)) divides gi{x),\/ 1 < i < 4 . Then 
we conclude that ipi{h{x)) = gi{x),V 1 < i < 4 ; so h{x) = g{x) in R{x\/ < x"' —A > . 

o Now we show that the polynomial g{x) € R[x\/ < x"' — A > is a divisor of 
x^ — A. We know that g{x) = Yli=i where gi{x) is monic generator polyno¬ 

mial of Aj— constacyclic code Ci,l < i < 4 . Then gi{x) is a divisor of x” — A* in 
Fg[x]. This implies that there exists hi{x) G Fg[x] such that x” — A* = gi{x)hi{x). 
Thus {T.']=iejgj{x)){Y.']=iejhj{x)) = ej 5 j(x)/ij(x) = Ej=i - Aj) = 

ejipj{x^ — X) = x^ — X. Therefore g{x) divides x^ — X. □ 

As a consequence of previous theorem we have: 

Corollary 3.5 Let X be an unit in R; is a principal ideal ring. 

Now we discuss about dual of constacyclic codes over R. Given codewords r = 
(ro, ri,r„_i), s = (sQ) si,Sn-i) € -R", their inner product is defined in the 
usual way: 

r.s = roso + risi -|- evaluated in R. 

The dual code C~^ of C is the set of n-tuples over R that are orthogonal to all 
codewords of C, i.e.: 

C"*- = {r|r.s = 0 ,Vs G C}. 

The code C is called self-dual if C = C"*-. 

It’s well-known that for linear codes of length n over a finite frobenius ring R, 
|C||C^| = |Rr ([I 3 ]). For a given unit A G R, the dual of A-constacyclic code 
over R is a A “^—constacyclic code mm ). Let /(x) be the polynomial /(x) = 
ao -k aix + ... -k ttrx'^ G R[x], and i be the smallest integer such that Oj ^ 0 . The 
reciprocal polynomial of f denoted by f* is defined as /*(x) = f {x~^) = a^x* -k 
ar-ix®+^ -k... -kajX^. The following result characterizes the dual of a A— constacyclic 
code over R. 


Theorem 3.6 LetC = eiCi0e2C20e3C30e4C4 be a X— constacyclic code of length 
n over R, such that C =< eigi{x),e2g2ix),e3g3{x),e4g4{x) > and its dual. Let 
hi{x) G Fg[x] such that gi{x)hi{x) = x"' —A*. ThenC^ = 0e2C^0e3C^0e4C^, 

where is the dual of the Aj— constacyclic code over Fg. Furthermore 
=< eih\{x) + e2h2{x) 0 e3h^{x) 0 e4hl{x) > . 

Proof. Let G 1 < i < 4 and r = ^ ^ with 0 G Cj, 1 < i < 4 . We 

have that: r.(X;i=i ejS*) = (ZlLi s*®*) = Y^i=i>^RiSi = 0 . This implies 

that eiCj*- © e2C^ © 0 C C-*-. Note that |eiCj*- © e2C^ © 0 e4C^| = 

|Cj*-||C^||C^||C^|. Since R is a finite frobenius ring, then |C||C-*-| = IRI"". So : 


|C^| = 


n,4n 


iRr __ 

\C\ g4n-J]t=i deggi0) 


= gEi=idegc/i0) 


= \eiCi © e2C^ © 63^^ © CiC^ 


Hence = eiCj*- © e2C^ © esC^ © e4C^. 
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Let hi{x) G IFg[a:] such that gi{x)hi{x) = x"' — A*. Since Ci is a A,— constacyclic 
code of length n over Fg, with generator polynomial gi{x), then is a A~^— con¬ 
stacyclic code with generator polynomial h*{x) that we can suppose monic. From 
theorem l 3 . 1 l and theorem l 3 . 4 l we conclude that =< ei/ij(x)-1-62/12(x)-|-63/13(x)-|- 
eAh\{x) > . □ 

It’s well-known that a A— constacylic code over a finite field can be self-dual if and 
only if A^ = 1 . So the only self-dual constacyclic codes over finite fields are cyclic 
and negacyclic codes. Then C is self-dual code over R if and only if each Ci is a 
self-dual cyclic or negacyclic code over ¥g if and only if gi[x) and h*{x) are associate 
in Fg[X], where hi{x)gi{x) = x"' — Xi in Fg[x], with Aj = ±1. 


4 Gray map with applications 

We define a gray map 4 >i : R —> F^ by 

4 >i {a + bu + cv + duv) = {d,c + d,h + d,a + h + c + d). 

This map can be extended to RT' in a natural way: 

(/. : R^ F^” 

(ro,ri, 1—> ((/)i(ri), (^i(r2), 

For any element a + hu + cv + duv G R, we define the Lee weight, denoted 
by Wl, as Wiia + ub + cv + duv) = Wnid, c + d,b + d,a + b + c + d), where Wh 
denotes the ordinary Hamming weight for q-ary codes. The Lee weight of a codeword 
r = (ri, r2,..., r„_i) € i?” is defined as Wiir) = Y 17 =o ^Li^i) and for r,r' G R”, 
the Lee distance is defined as di (r, r ) = Wl{ r — r). The minimum Lee distance 
is defined as min{dL{r,r )\r,r G C,r 7^ r }. We denote the Hamming distance of a 
q-ary code C by duiC). The following two results are obvious. 

Proposition 4.1 The Gray map </> is a¥q— linear distanee-preserving map from 
(R'^, Lee distanee) to Hamming distanee). 

Lemma 4.2 Let C = eiCi © e2C2 © 63C3 © e4C4 be a linear code of length n over 
R, size and minimum Lee distance di, then (f>{C) is a [ 4 n, /c, dr]— linear code over 

¥g. 

Theorem 4.3 Let C = eiCi © 62(^2 © 63C3 © 64C4 be a linear code of length n over 
R. Then 

driQ = min{dH(Ci,AdH{C 2 ), 2 dH{C 3 ), 2 dH{C 4 )}. 

Proof. The result is obvious because for any codeword r G C, we have: 

4 >{r) = 4 >{eiri + 62X2 + 63X3 + 64X4) = (ri + r2 - rs - r4, r2 - rs, r2 - r4, r2), 

where ri G Ci, r2 G C2, rs G C3, r4 G C4. □ 

Let a be the cyclic shift on R” defined by cj(ro, ri,..., r„_i) = (r„_i,..., r„_2) and 
n = n 1 . A linear code which is invariant under cr* is called a 1 -quasi-cyclic code of 
length n. 
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Theorem 4.4 A linear code C of length n over R is a eyelic code if and only if 
f>{C) is a 4 — quasi-cyclic eode of length An over Fg. 

Proof. Let r = (rg, G where = a, + biU + CiV + diUV with 

ai,bi,Ci,di € Fq, 0 < i < n — 1 . A simple calculation shows that : 

0(cr(r)) = 

Then if C is a cyclic code of length n over R, we have: 

= 4 '{cr{C)) = (f{C). 

This implies that 4 >{C) is 4 — quasi cyclic code of length 4 n over Fq. 

The other case is obvious because </> is an injection. □ 

From we know that there exists self-dual cyclic codes of length n over a 

finite field Fq if and only if n is even and q is a power of 2. 

Theorem 4.5 Let C = eiCi © e2C2 © e^Cs © e4C4 be a self-dual cyclie code over 
R2 = F2m + ■uF2m + v¥2^ + uuF2m. Then (f{C) is a self-dual 4 — quasi-cyelic eode 
over ¥2 m . 

Proof. If ri,r2 G C, then they can be written as follows: 

ri = eioi^i + 620252 + 630353 + 640454; r2 = 616151 + 626252 + 636353 + 646454; 
where 01,02,03,04,61,62,63,64 G R2 and 51,52,53,54 are generator polynomials of 
Cl, C2, C3, C4, respectively. If C is self-dual code over R2 , then each C* is self-dual cyclic 
code over F2m, so 5? = 0 in F2m[x]/ < x"' — 1 > and also in R2[x]/ < x^ — 1 > . Using 
this fact and because R2 has characteristic 2, we easily check that:(/>(ri).i;f)(r2) = 0; 
where 

= (oi5i + 0252 — 0353 — 0454,0252 — 0353,0252 — 0454,0252) and 
4>{r2) = (6151 + ^252 - 6353 - 6454, 6252 - 6353, 6252 - 6454, 6252). □ 

Now, we give some examples of self-dual cyclic codes over R2 and their Gray images 
to illustrate the above results. 

Example 4.6 A self-dual eyelic code of length 14 over R2 = F2+UF2+UF2+UUF2. 
The faetorisation of x^^ + 1 over F2 is given by: 

x^^ + 1 = (x + l)^(x^ + a: + l)^(x^ + + 1)^. 

Let C be the eyelic code over R2 generated by: g{x) = 6151 (x) + 6252 (x) + 6353(x) + 
6454 (x), where 51 (x) = 53(x) = x^ + x® + x^ + x^ + x + l,52(x) = x'^ + 1 and 
54(x) = x’^ + X® + X® + x'^ + X + 1 . The codes Ci = C3 = 5i(x)F2[x] are [ 14 , 7 , 4 ] 
self-dual eyelic, C2 = 52(x)F2[x] is [ 1 A, 7 , 2 ]self-dual cyclic and C4 = 54(x)F2[x] is 
[ 14 , 7 , 4 ] self-dual cyclic. Then 4 >{C) is a [ 56 , 28 , 4 ] self-dual 4 — quasi-cyclic code 
over F2. 
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Example 4.7 A self-dual cyclic code of length 6 over R 2 = F 4 +MF 4 +uF 4 +itt;F 4 . 
The factorisation o/x® + 1 over F4 = F2[a] is given by: 

X® + 1 = (x + l)^(x + a)^(x + 

Let C be the cyclic code over R2 generated by: g{x) = ei5'i(x) + 62^2(2^) + e'sgz{x) + 
6454(x), where gi{x) = g2{x) = + a^x + x^ + x^,5f3(x) = a + ax + x^ + x^ 

and (74(x) = x^ + 1 . The codes Ci = C2 = 5i(x)F4[x] are [ 6 , 3 , 3 ] self-dual cyclic, 
C3 = fl'3(a;)F4[x] is [ 6 , 3 , 3 ]self-dual cyclic and C4 = 54(x)F4[x] is [ 6 , 3 , 2 ] self-dual 
cyclic. Then 4 >{C) is a [ 24 , 12 , 3 ] self-dual 4 — quasi-cyclic code over ¥4. 


5 Conclusion 

In this paper, the generator polynomials of constacyclic codes over Fg + uFg + xFg + 
uv¥q, and their duals are characterized, with help of some decomposition of the ring. 
We have also given a necessary and sufficient condition on the existence of self-dual 
constacyclic codes. We have shown that the Gray image of a self-dual cyclic code 
of length n over F2m -|- uF2m -|- uF2"i -|- uv¥2m is a self-dual 4 —quasi cyclic code of 
length 4 n over ¥2^. 
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